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(54) Method and system for selecting a coding/modulation scheme 



(57) In a wireless data network, such as a General 
Packet Radio Service (GPRS) network, a transmitter 
uses one of k coding/modulation schemes for transmit- 
ting data. The transmitter initially selects a coding/mod- 
ulation scheme, C, as a function of carrier-to- 
interference ratio {C/f) measurements. The transmitter 
then calculates the number of blocks, B t required to 
transmit a number of data packets, D, using the cod- 
ing/modulation scheme C. In addition, the transmitter 
calculates the number of blocks required to transmit the 
number of data packets, D, for each coding/modulation 
scheme that is stronger than the selected coding/modu- 
lation scheme C. The transmitter finally selects that 
coding/modulation scheme that results in transmitting 
the number of data packets D in B blocks using the 
strongest coding/modulation scheme. As a result, each 
block is transmitted using the strongest coding/modula- 
tion scheme available. 
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Description 

Ffelfl pfthe Invention 

[0001 ] This invention relates generally to communi- 
cations and, more particularly, to wireless systems. 

Background of the Invention 

[0002] A number of present day wireless data net- 
works transmit data between their base stations and 
mobile units in a series of fixed-length, physical layer 
blocks (hereafter simply referred to as a 'block"). Each 
block comprises a number of payload bits and parity 
bits, which are generated by a forward error correction 
code or coding scheme. In general adding more parity 
bits per block increases the number of airlink errors that 
can be detected and corrected. 
[0003] However, having a large number of parity 
bits per block has an obvious downside — it decreases 
the number of available payload bits. As a result, wire- 
less data networks such as General Packet Radio Serv- 
ice (GPRS) networks use more than one coding 
scheme to transmit data over the airlink. When the 
received signal-to-noise ratio (SNR) is high, airlink bit 
error rates are low. As a result, a coding scheme with a 
small number of parity bits may offer adequate protec- 
tion. At low SNR, "stronger" codes may be needed to 
protect data against airlink errors since stronger codes 
add more parity bits to each block. 
[0004] The error performance of a cellular airlink 
varies as mobile units move within a cell. To make most 
efficient use of the airlink, coding schemes are dynami- 
cally selected in response to changes in the quality of 
the cellular airlink. Current coding scheme selection 
algorithms are a function of a channel quality metric 
(CQM). A CQM is, e.g., a function of soft bit or soft sym- 
bol information, block or bit error rate estimates, 
received signal strength, and/or the carrier-to-interfer- 
ence ratio (C/t). 

[0005] For example, with respect to C/l, for a given 
coding scheme, the portion of transmissions which 
result in block errors decreases as the C/l value of a 
received signal increases. Using simulation or analytical 
techniques, it is possible to estimate the rate at which 
payload bits are carried over the airlink as a function of 
C/l. Plots of throughput-versus-C// curves for all coding 
schemes available in a wireless data network show at 
which values of C/l it is advantageous to switch coding 
schemes. An illustrative throughput-versus-C// plot is 
shown in FIG. 1 for three coding schemes I, II. and III, 
where coding scheme I is the strongest and coding 
scheme III is the weakest. C/l switch points are often 
hard-coded at the transmitter. Based on C/l measure- 
ments, a transmitter switches to a coding scheme offer- 
ing the best performance (highest throughput/lowest 
delays) at the estimated received C/l level. 
[0006] Similar selection techniques are used in 



other systems, e.g.. Enhanced GPRS and North Amer- 
ican TDMA Packet Data Channel. For example, instead 
of, or in addition to, the channel coding rate, the modu- 
lation scheme (signal constellation size) is varied to 

5 achieve a similar tradeoff for variable C/L Thus, in the 
North American TDMA Packet Data Channel, the chan- 
nel coding rate is fixed (at 5/6), while the modulation 
scheme is switched between 4-level (DQPSK) and 8- 
level (coherent 8 PSK) with a possible extension to 16- 

10 level (not yet specified). In this case, schematically the 
same performance tradeoffs as shown in FIG. 1 apply, if 
we now refer to the three formats I, II, and III as three 
modulation schemes. (As such, as used herein, the 
term "coding/modulation scheme" refers to either a cod- 

15 ing scheme, modulation scheme, or coding and modu- 
lation scheme used to transmit a signal.) 

Summary of the Invention 

20 [0007] We have observed that selecting a cod- 
ing/modulation scheme based on a CQM alone (e.g., 
C/l) does not take advantage of any spare bandwidth in 
a block. As such, data protection is not being maximized 
for a particular block. For example, payload bits are 

25 always sent in an integral number of blocks. A transmit- 
ter wishing to send one byte of payload will have to send 
one block regardless of which coding/modulation 
scheme is used. However, if selection of a coding/mod- 
ulation scheme is based on CQM alone, a coding/mod- 

30 ulation scheme with the fewest number of parity bits 
may be used notwithstanding the Met that spare band- 
width is available in the block Consequently, using the 
code with the smallest number of parity bits both offers 
the lowest level of data protection and inefficient use of 

35 the airlink. 

[0008] Therefore, and in accordance with the inven- 
tion, a coding/modulation selection scheme takes into 
account CQM measurements and the volume of pay- 
load bits to be sent in a block. As a result, the strongest 

40 coding/modulation scheme for a given volume of pay- 
load bits is used. 

[0009] In an embodiment of the invention, a trans- 
mitter uses one of k coding/modulation schemes in 
transmitting data over a wireless data network. The 

45 transmitter initially selects a coding/modulation scheme, 
C, as a function of C/l measurements. The transmitter 
then calculates the number of blocks, B, required to 
transmit a number of data packets, D, using the cod- 
ing/modulation scheme C. In addition, the transmitter 

so calculates the number of blocks required to transmit the 
number of data packets, D, for each coding/modulation 
scheme that is stronger than the selected coding/modu- 
lation scheme C. The transmitter finally selects tat cod- 
ing/modulation scheme that results in transmitting the 

55 number of data packets D in B blocks using the strong- 
est coding/modulation scheme. As a result, each block 
is transmitted using the strongest coding/modulation 
scheme available. Thus, there will be fewer retransmis- 
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sions, packet transmission delays will be lower and less 
variable, and achievable maximum throughputs will be 
higher. 

Drawings s 
[0010] 

FIG. 1 is a plot of an illustrative throughput-versus- 
C/l curve; 10 
FIG. 2 shows a portion of a transmitter embodying 
the principles of the invention; and 
FIG. 3 shows an illustrative method embodying the 
principles of the invention. 

15 

Detailed Description 

[001 1 ] An illustrative block diagram of a portion of a 
wireless transmitter in accordance with the principles of 
the invention is shown in FIG. 2. Other than the inven- 20 
tive concept, the elements shown in FIG. 2 are well 
known and will not be described in detail. Similarly, the 
remaining portions of the wireless system such as the 
corresponding receivers (not shown) and other parts of 
the transmitter (not shown) are well known and will not 25 
be described herein. 

[0012] Transmitter portion 100 comprises receiver 
105, controller 110, transmission buffer 115 and trans- 
mitter 120. Receiver 105 processes a received wireless 
signal and provides the recovered data and a measure, 30 
or estimate, of C/l via signal 106 (as used herein, a sig- 
nal is representative of any one of a number of ways for 
providing signaling information, e.g., hardwired serial or 
parallel signal paths, or via software registers (not 
shown) if, e.g., receiver 105 is a separate integrated cir- 35 
cuit or a part of controller 1 10). Controller 110, which is 
illustratively a store-program-controlled microprocessor 
comprising memory (not shown), receives the meas- 
ured C/l and a signal 1 1 6, representative of the amount 
of data, 0, pending transmission in transmission buffer 40 
1 15. In accordance with the principles of the invention, 
described further below, controller 110 selects a cod- 
ing/modulation scheme from k available coding/modu- 
lation schemes (each coding/modulation scheme 
providing a different amount of error protection) such 45 
that the selected coding/modulation scheme will trans- 
mit the data D, using the maximum available protection 
for a given measured C/l and data D. Controller 110 
controls transmitter 120 to transmit the data, D, using 
the selected coding/modulation scheme. so 
[001 3] Turning now to FIG. 3, a method embodying 
the principles of the invention for use in controller 1 10 is 
shown. In step 210, C/l is measured, or estimated by 
receiver 105. The measured C/l is used by controller 
1 1 0 in step 2 1 5 to select code/modulation scheme C (of 55 
the k available coding/modulation schemes) that maxi- 
mizes throughput at the measured C/l using the tech- 
niques of the prior art (e.g., making a selection in 



accordance with a throughput versus C/l curve similar 
to that shown in FIG. 1 for the k = 3 coding/modulation 
schemes). Once the coding/modulation scheme C is 
selected, controller 110 determines, in step 220, the 
number of physical layer blocks, S, required to transmit 
a set of data packets, representing an amount of data, 
D, at the selected coding/modulation scheme C. In step 
225, controller 110 determines the strongest cod- 
ing/modulation scheme C* of the k available cod- 
ing/modulation schemes that will also transmit the data, 
D, using the same number B of physical layer blocks. In 
step 230, controller 130 controls transmitter 120 to 
transmit the packets awaiting transmission using cod- 
ing/modulation scheme C*. 

[001 4] It should be noted that in GP RS networks we 
have observed that TCP (Transmission Control Proto- 
col) acknowledgment packets (after native TCP/IP 
(Internet Packet) header compression is applied by 
GPRS) fit into one physical layer block for all four of the 
coding/modulation schemes used in GPRS. TCP 
acknowledgment packets are likely to comprise a large 
portion of the data packets carried over a GPRS net- 
work. In fact a large portion of internet packets are likely 
to fit into one or two GPRS airlink blocks: Internet back- 
bone measurements, for instance, indicate that roughly 
half the packets are 64 bytes in length or less. As such, 
use of the inventive concept in a GPRS network would 
improve the efficiency and lower the retransmission rate 
for a portion of the TCP/IP traffic. 
[0015] The foregoing merely illustrates the princi- 
ples of the invention and it will thus be appreciated that 
those skilled in the art will be able to devise numerous 
alternative arrangements which, although not explicitly 
described herein, embody the principles of the invention 
and are within its spirit and scope. For example, 
although the inventive concept was illustrated herein as 
being implemented with discrete functional building 
blocks, e.g., transmission buffer 115, etc., the functions 
of any one or more of those building blocks can be car- 
ried out using one or more appropriately programmed 
processors or processing circuitry, e.g., a digital signal 
processor; discrete circuit elements; integrated circuits; 
etc. Also, although the inventive concept was described 
in the context of C//, any CQM could also be used. 

Claims 

1 . A method for selecting one of k coding/modulation 
schemes in a transmitter, the method comprising 
the steps of: 

(a) measuring a channel quality metric (CQM); 

(b) selecting one of the k coding/modulation 
schemes as a function of the measured CQM; 

(c) calculating a number of blocks, 8, required 
to transmit a given amount of data, D, using the 
selected coding/modulation scheme; 

(d) selecting that coding/modulation scheme 
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that results in transmitting the number of data 
packets D in B blocks using the strongest cod- 
ing/modulation schema 

2. The method of claim 1 wherein step (d) includes the s 
step of calculating a respective number of blocks 
required to transmit the data D for each other cod- 
ing/modulation scheme that offers higher protection 
than the selected coding/modulation scheme. 

10 

3. The method of claim 1 wherein the transmitter is a 
wireless transmitter. 

4. A transmitter comprising: 

receiving circuitry for use in measuring a chan- 
nel quality metric (CQM); 
a processor for selecting one of k coding/mod- 
ulation schemes for use in transmission of an 
amount of data, D; 

wherein the processor selects one of the k cod- 
ing/modulation schemes as a function of the 
measured CQM and the amount of data D to 
be transmitted. 

5. The apparatus of claim 4 wherein the transmitter 
transmits fixed length blocks, each block compris- 
ing data and parity bits. 

6. The apparatus of claim 4 wherein the transmitter is 30 
a wireless transmitter. 
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